Hạ Bạt thị, dân tộc Sắc Lặc và Thác Bạt thị, dân tộc Tiên Ti đều đến từ Âm Sơn. Đầu đời Bắc Ngụy, tổ tiên của Hạ Bạt Thắng làm Đại Mạc Phất [2]. Ông nội là Nhĩ Đầu, kiêu dũng tuyệt luân, lấy con nhà tử tế trấn thủ Vũ Xuyên, nhờ vậy mà trấn thành được yên ổn. Thời Bắc Ngụy Hiến Văn đế, người Như Như mấy lần vào cướp, là tai họa của biên giới phía bắc. Nhĩ Đầu đem du kỵ đi dò xét, trước sau đến 80 lần, nắm được tình hình của địch. Từ đó về sau những khi người Như Như đến, đều kịp thời đối phó. Nhĩ Đầu nhờ công được ban tước Long Thành hầu.

Cha là Độ Bạt, tính tình quả cảm cương nghị, làm Vũ Xuyên quân chủ. Cuối những năm Chính Quang (520 – 525), người trấn Ốc Dã là Phá Lục Hàn Bạt Lăng nổi dậy, phái biệt tướng Vệ Khả Cô đưa nghĩa quân đông tiến. Tướng giữ Hoài Sóc là Dương Quân nghe danh Độ Bạt, triệu đến bổ nhiệm làm Thống quân, giao cho một toán quân. Nghĩa quân Vệ Khả Cô khí thế rất thịnh, vừa vây Vũ Xuyên, vừa đánh Hoài Sóc.

Thắng từ nhỏ đã có chí lớn và tài thao lược, giỏi cưỡi ngựa bắn tên. Biên giới phía bắc không ai không biết tài năng và lòng can đảm của ông. Khi ấy, Thắng cũng làm Quân chủ, theo Độ Bạt đi trấn thủ.